Probabilistic Analysis of Programs: A Weak Limit Approach
نویسندگان
چکیده
We present an approach to probabilistic analysis which is based on program semantics and exploits the mathematical properties of the semantical operators to ensure a form of optimality for the analysis. As in the algorithmic setting, where the analysis results are used the help the design of efficient algorithms, the purposes of our framework are to offer static analysis techniques usable for resource optimisation.
منابع مشابه
Semantics of Probabilistic Programs: A Weak Limit Approach
For a simple probabilistic language we present a semantics based on linear operators on infinite dimensional Hilbert spaces. We show the equivalence of this semantics with a standard operational one and we discuss its relationship with the well-known denotational semantics introduced by Kozen. For probabilistic programs, it is typical to use Banach spaces and their norm topology to model the pr...
متن کاملVerifying Weak Probabilistic Noninterference
Weak probabilistic noninterference is a security property for enforcing confidentiality in multi-threaded programs. It aims to guarantee secure flow of information in the program and ensure that sensitive information does not leak to attackers. In this paper, the problem of verifying weak probabilistic noninterference by leveraging formal methods, in particular algorithmic verification, is disc...
متن کاملA New Stability Approach using Probabilistic Profile along Direction of Excavation
Estimation of the possible instability that may be encountered in the excavation slope(s) during the planning and application steps of the rock excavation processes is an important issue in geoengineering. In this paper, a modelling method is presented for assessing the probability of wedge failure involving new permanent or temporary slope(s) along the planned excavation dir...
متن کاملStationarity in probabilistic programs
We present an axiom system for a weak form of expectation operators leading to an interpretation in which a probabilistic process is modelled as a set of Markov matrices rather than a single matrix. Such`generalised Markov processes' have applications in computing science for modelling probabilistic programming and speciication languages 7, 4]. We use the resulting calculus of operators over a ...
متن کاملExposure Assessment of Total Mercury: A Probabilistic-Approach Study Based on Consumption of Canned Fish
Introduction: Exposure to mercury (Hg) by consumption of fish is a recent health concern. So, it is important to evaluate the health risks related to canned fish consumption. The purpose of this study was to investigate the potential health risk based on Hg concentration in people who consumed canned fish with a probabilistic approach in Isfahan City, the central province in Iran. Materials an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013